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METHOD FOR CHECKING MULTICAST LLID TRANSMISSION IN ETHERNET 

PASSrVHE OPTICAL NETWORK 

CLAIM OF PRIORITY 

5 This application c laims priority to an application entitled "Method for checking 

multicast LLID transmission in Ethernet passive optical network," filed in the Korean 
Intellectual Property Office on September 19, 2002 and assigned Serial No. 2002-57297, 
the contents of which are hereby incorporated by reference. 

10 BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates to an Ethernet passive optical network (EPON). 
More particularly, the present invention relates to a multicast transmission in the Ethemet 
1 5 passive optical network. 

2. Description of the Related Art 

At present, the goal of standardization of Gigabit Ethemet and MAC technology 
for an asynchronous transfer mode passive optical network (hereinafter, referred to as 
20 ATM-PON) has been already completed, and the contents thereof are described in IEEE 
802.3Z and ITU-T G983 . 1 . The first type of PON standardized ATM-PON. In the ATM- 
PON, upward or downward transmission of frames, each of which consists of a 
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predetermined number of ATM cells, is performed. In a PON having a tree-shaped 
structure, an Optical Line Termination (hereinafter, referred to as "OLT") properly inserts 
downward cells in the transmitted frame, and then the downward cells are distributed to 
each Optical Network Unit (hereinafter, referred to as "ONU"). 
5 FIG 1 is a block diagram showing a physical network structure of a conventional 

passive optical network. 

As shown in FIG 1, the passive optical network includes one OLT 100 and more 
than one ONUs 110-1 to 110-3 connected to the OLT 100. Fig. 1 shows three ONUs 110-1 
to 110-3 are connected to one OLT 100. More than one end user 120-1 to 120-3 (users or 
10 network equipment) may be respectively connected to the ONUs 110-1 to 110-3, although 
the diagram only shows one end user per ONU. Data 131 to 133 transmitted by the users 
120-1 to 120-3 are transmitted to the OLT 100 via the ONUs 110. 

As shown in FIG 1, in the structure of the Ethernet Passive Optical Network, 
which transmits 802.3 Ethernet frames via a point to multi-point network, in the case of 
15 upward transmission, all the data of the ONUs are accessed by means of a Time Division 
Multiplexing (TDM) method. An Optical Distribution Network (ODN), which is a 
passive element, prevents the data from colliding with each other by means of a ranging 
method. In other words, in the case of upward transmission, each data of the ONUs 1 10 
are multiplexed and then transmitted to the OLT 100. Also, in the case of downward 
20 transmission, e ach o f t he O NUs 11 0 ( hereinafter, a p lurality o f O NUs a re r eferred t o a s 
UO-n) having received data broadcast by the OLT 100 selectively receives only data, which 
the ONU must receive, from among the broadcasted data. 
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For this purpose, each frame in upward or downward transmission has a field 
arranged in a dedicated ATM cell or a general ATM cell, by which messages can be sent or 
received at predetermined intervals. With the development of the Internet technology, 
subscriber-sides have required more and more bandwidths and have been attracted to an 
5 end-to-end transmission by means of Gigabit Ethernet which is relatively low-priced and 
can secure a higher bandwidth, in comparison to the ATM technology, which requires 
relatively expensive equipment, has limitation in the bandwidth, and must perform 
segmentation of IP packets. Thus, even in the PON structure of the subscriber network, 
the Ethernet type is required rather than the ATM. 

10 At present, EPON standardization has been progressing by IEEE802.3ah EFM 

(Ethernet in the first mile) TF with the aim of September, 2003. An issue of the 
standardization is the problem of matching, which relates to a layering between an 0AM 
layer and other layer and detail specification works have progressed. 

In addition, in the Draft vl.O of the EPON standardization having been progressing 

15 by the IEEE802.3ah, when a communication is performed between an OLT and an ONU, a 
logical 1 ink ID ( hereinafter, r eferred t o as LLID) i s i nserted i nto a p reamble i n o rder t o 
check each packet about whether or not the destination of the packet is the OLT or ONU 
itself. 

FIG 2 shows a preamble format including a LLID in an EPON and the preamble 
20 format has been described in the IEEE 802.3ah baseline. Referring to FIG 2, 2 bytes are 
assigned to the LLID in the preamble. A first one byte SOP in the preamble is a start of 
packet (SOP) byte 10 and represents that a packet has started. The four bytes after the 
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SOP byte 10 are bytes 20 reserved for future purposes. Further, two bytes 30 after the 
reserved four bytes 20 are assigned to the LLID. A field 40 after the LLID 30 is a CRC 
which plays a error-checking role, particularly of a checksum of the preamble, which 
includes meaningfixl information, in the EPON, in contrast with an existing preamble which 
5 is necessary for a reception side to synchronize. The LLID 30 is two bytes in length 
includes a mode bit 32 having a size of one bit and an ID part 34 having a size of 15 bits. 
The mode bit 32 represents that a received packet is one of a broadcast packet or a unicast 
packet. The ID part 34 is used as an identifier of each transmission or reception party. 
One LLID may be assigned to each ONU, or the LLID subdivides and then other IDs may 

10 be assigned according to each service or a user connected to an ONU. However, it is not 
determined yet which method to employ fi-om among the above two methods. 

Hereinafter, an assignation process of the LLID will be described with reference to 
FIG 1 . A plurality of ONUs 1 1 0, which are powered on in an initiaUzation process of an 
EPON, must pass through an auto-discovery process in which the ONUs 110 are registered 

15 to an OLT 100. Herein, the OLT 100 assigns a particular ID to each MAC address by 
means of MAC addresses of transmission/reception parties, which require registration, and 
then creates/manages an ID list in a table of the OLT 100. After the registration and 
assignation of all LLID are performed as described above, the transmission/reception 
parties of packets transmitted by the ONUs 110 or the OLT 100 in the EPON can be 
20 classified according to the LLID in the preamble. 

FIG 3 shows an EPON protocol specification in a draft vl .0. Referring to FIG 
3, an emulation function is integrated into an RS layer (Emulation Function layer) 208. 
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According to the EPON specification, the RS layer 208 checks whether or not a destination 
of a packet is the RS layer, by means of the LLID. Herein, in general, a MAC layer 204 
confirms whether or not a destination of a packet is the MAC layer itself by means of a 
destination address (DA) of the packet. In contrast, in the EPON, a packet filtering can be 
5 performed by a layer below the MAC layer 204, 

Referring to FIG 1, a party represented by the LLID varies according as a 
transmission direction of a packet is upward (ONU OLT) or downward (OLT -> ONU). 
In the case of upward transmission, an address represented by the LLID is a party which 
transmits the packet. In contrast, in the case of downward transmission, the address 

10 represented by the LLID is a party which receives the packet. That is, when the OLT 100 
receives a packet fi-om the ONUs 110, the OLT 100 compares a LLID in the packet with 
content of a LLID Hst registered to the OLT 100 and then determines whether the OLT 100 
receives the packet or not. In contrast, when each of the ONUs 1 1 0 receives a packet fi-om 
the OLT 100, each of the ONUs 110 checks whether the content of a LLID in the packet is 

15 equal to a LLID assigned to each of the ONUs 110 itself or not, and subsequently 
determines whether each of the ONUs 110 receives the packet or not. 

Herein, when an attribute of a packet is a unicast, an ID value representing a 
destination is assigned to an ID field. In contrast, when the attribute of the packet is a 
broadcast, a defauh LLID for the broadcast is assigned. Accordingly, when each of the 

20 ONUs 110 receives a packet and a mode bit of the LLID in the packet represents a 
broadcast, then each of the ONUs 110 receives all packets. That is, when each of the 
respective ONUs 1 10 examines the mode bit of the LLID and the mode bit represents a 
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unicast, each of the ONUs 110 either receives or does not receive a corresponding packet 
according to an ID. In contrast, when the mode bit of the LLID represents a broadcast, 
each of the ONUs 110-n receives a corresponding packet regardless of the ID. 

However, only unicast and broadcast have been described with respect to the mode 
5 bit in the standardization, and a multicast mode, which can transmit data to receivers in a 
particular group, has not been accurately provided in the present IEEE 802.3ah draft. 

Further, for a LLID registration, it is required that a registration process must 
pass through the present EPON specification. This process is mainly performed as an 
initialization process and then regularly (or irregularly, as the case may be) provides 
1 0 subsequent registration windows of opportunity to a party that requires to be registered. 

However, in the case of a multicast group member, a particular group may be 
freely registered or terminated by means of a GARP multicast registration protocol 
(GMRP), which is a multicast group member registration protocol, and the registration or 
the termmation must be performed regardless of a registration window of opportunity 
15 provided by an OLT. However, this can't be performed well through the conventional 
method for registration/termination of a LLID. 

SUMMARY OF THE INVENTION 

20 Accordingly, the present invention has been made to solve the above-mentioned 

problems occurring in the prior art, particularly with regard to multicast group member 
registration. 

In a first aspect of the present invention, a method is provided for checking 
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multicast transmission in a RS layer in order to assign a proper LLID with respect to 
multicast traffic and allow multicast traffic in an EPON. 

In order to accomplish the aforementioned objects, according to an aspect of the 
present invention, there is provided, in an Ethernet passive optical network including an 
5 OLT and multiple ONUs connected to the OLT, a method for checking whether a 
transmission is a multicast transmission or not by generating a multicast LLID, which 
represents multicast information, from a multicast MAC address in a MAC layer in the 
multiple ONUs or the OLT, so that at least one ONU from among the multiple ONUs or the 
OLT receives the multicast transmission. The method comprises the steps of: (1) modifying 
10 the multicast MAC address and mapping the modified address to a LLID field in a RS layer 
below the MAC layer; and (2) generating mode information, which represents a multicast 
transmission, being adjacent to the LLID field and locating the mode information, wherein, 
the RS layer checks whether a transmission transmitted to the ONU or the OLT is a 
multicast transmission or not. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention will 
be more apparent from the following detailed description taken in conjunction with the 
20 accompanying drawings, in which: 

FIG 1 is a block diagram showing a physical network structure of a conventional 
passive optical network; 
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FIG. 2 is a view showing a preamble format including a LLID in an EPON; 

FIG 3 is a view showing an EPON protocol specification in a draft vl .0; 

FIG 4 is a table showing an example in which a multicast MAC address of 48 bits 
is mapped into that of 14 bits by means of a XOR function; 
5 FIG 5 i s a V iew i Uustrating a filtering o peration o f a m ulticast LLID w hen t he 

multicast LLID is constructed according to the present invention; 

FIG 6 is a view showing an example in which a multicast MAC address is mapped 
to a LLID by means of a hash function; and 

FIG 7 is a view showing an example in which a multicast MAC address is mapped 
10 to a LLID without using a hash function. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereinafter, a preferred embodiment according to the present invention will be 
15 described with reference to the accompanying drawings. It is to be understood that the 
drawings are presented for purposes of illustration and not for limitation. For the purposes 
of clarity and simpUcity, a detailed description of known functions £uid configurations 
incorporated herein will be omitted as it may obscure the subject matter of the present 
invention. 

20 Referring to FIG 1, in the auto-discovery process of the EPON, an LLID assigned 

by the OLT 100 is transmitted to a party such as OLT 100-1, which applies a registration, 
and therefore the content of the registered LLID is reported. Further, in order to check 
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whether or not a destination of a packet broadcasted to each of nodes is a node itself in the 
Ethernet-based network, which is basically a shared media, the packet passes through an 
address filtering process in a MAC layer. In other words, a MAC address possessed by 
itself is compared with a destination address of an arrived packet in the MAC layer. 
5 Therefore, when the MAC address possessed by itself is equal to the destination address of 
the arrived packet, the arrived packet is received. 

In contrast, when the MAC address possessed by itself is not equal to the 
destination address of the arrived packet, the arrived packet is then discarded. In the case 
of a multicast address, when an address which has obtained an upper layer protocol such as 

10 a GMRP (GARP multicast registration protocol) is reported to a MAC, the MAC puts it in 
its own address filtering information and then filters it through the process described above. 

The present invention provides a method in which a multicast LLID is used in a 
state in which an OLT does not report an assigned LLID to an ONU. More particularly, 
according to the present invention, when a multicast MAC address fi-om an upper layer 

15 protocol such as a GMRP is reported to a RS layer below a MAC layer, the RS layer puts 
the multicast MAC address in its own LLID table, compares the multicast MAC address 
with a LLID of an arrived packet and then performs a filtering. 

The present invention will be for purposes of illustration and not interpretation, 
the following two variations: 

20 (1) A MAC address is mapped to a LLID field having the same size of byte as that 

in IEEE 802.3ah draft vl.O, by means of a hash fimction, and then the MAC address is 
inserted; and 
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(2) A portion of a MAC address is inserted into aLLID field without using a 
hash function just after increasing a size of byte assigned to a LLID in a preamble, and the 
inserted MAC address is used. By using ine of these variations of the present invention, a 
multicast address is not filtered in a MAC layer as described above. Instead, the filtering 
may be performed iii a RS layer, which has an emulation function, like other modes in the 
EPON. 

hi a case in which the LLID field has the same size bytes as in IEEE 802.3ah draft 
vl.O is used, when the LLID field with the same byte size of byte as that of IEEE 
802.3ah draft vl.O is used, a multicast address reported to a MAC is put into a hash 
function. As a result, a 14 bit address is generated. The generated address is used as the 
content of an ID field in the LLID and the other two bits are used as a multicast mode bit 
together with a broadcast and a unicast. This process may be divided into the following two 
ways according to the bit number of an object, which will be mapped. That is, in a first 
way, a MAC address is mapped to a LLID by means of only 28 bits corresponding to a rear 
portion from among the MAC address, hi a second way, all 48 bits of a MAC address are 
mapped to a LLID. 

In the case of a multicast IP address in a layer 3, which will be used in the EPON, 
belongs to a class D. In order to map the multicast IP address to a MAC address in the 
IEEE LAN, the first 24 bits value is fixed as Ox01-00-5E. The next one bit is reserved 
which has a value of zero. Further, the other 23 bits is used for representing a group 
identifier of 28 bits in the class D address. Herein, there exists an overlap problem caused 
by expressing 28 bits with 23 bits, but a description with respect to this is excluded in the 
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present invention. 

In order to map a MAC address for a multicast, which is generated as described 
above according to the present invention, to a LLID, only 23 bits corresponding to a rear 
portion from among 48 bits MAC address are mapped into that of 14 bits. That is, in the 
5 present invention, only 23 bits for a group identifier are mapped to the LUD. Herein, a 
hash function, which converts 23 bits data in the MAC address into that of 14 bits in the 
LLID, is as follows. 

A hash method is employed, which is used for searching for addresses possessed 
by itself in an existing bridge. In an effective address search method in accordance with an 

10 increase of address lists, which must be managed by the bridge, 23 bits address is 
compressed to that of eight bits. An example regarding this is shown in FIG. 4. FIG 4 is 
a table showing an example in which a multicast MAC address of 48 bits is mapped into 
that of 14 bits by means of a XOR function. Referring to FIG 4, each MAC address is 
expressed by a particular bit. Through this method using the XOR function, a mapping 

15 can be quickly and effectively performed. However, in this method, addresses different 
from each other may be mapped to the same LLID (a and b) as shown in FIG 4. A hash 
function, which converts 48 bits data into that of 14 bits, proceeds as follows. 

First, a CRC function is used for a checksum in the existing MAC layer. A hash 
method is employed by means of the CRC function. A CRC-32 function is used in the 

20 existing Ethernet. When six bytes of the MAC address is applied to the CRC-32 function, 
a six bits remainder value Remainder R(x) can be obtained as one of the results. The 
remainder value is used as a LLID value which is mapped with a MAC address. R(x) has 
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a size of six bits, and therefore R(x) can support 64 kinds of multicast MAC addresses. In 
this method, a CRC function, which has been stored in the existing MAC in advance, is 
used as a hash function, and therefore an additional function is not necessary. 

Second, a hash method, which is used for searching for addresses possessed by 
itself in an existing bridge, is employed, hi an effective address search method in 
accordance with increase of address lists, which must be managed by the bridge, 23 bits 
address is compressed to that of eight bits. An example regarding this is shown in FIG 4. 
Referring to FIG. 4, each MAC address is expressed by a particular bit. Through this 
method using the XOR function, a mapping can be quickly and effectively performed. 

FIG 5 is a view illustrating a filtering operation of a multicast LLID when the 
multicast LLID is constructed according to a first embodiment of the present invention. A 
multicast LLID is used in a state in which an OLT does not report an assigned LLID to an 
ONU, and a case in which a LLID field having the same size of byte as that in IEEE 
802.3ah draft vl.O is used. First, a mapper 110 in an OLT 100 puts a multicast address 
reported to a MAC into a hash function. As a result, 14 bits address is generated. The 
generated address is used as the content of an ID field in the LLID and the other two bits 
are used as a multicast mode bit together with a broadcast and a unicast. 

A structure with respect to the above discussed is shown in FIG. 6. The OLT 
100 transmits the multicast LLED generated as described above to an ONU 110-n. A RS 
layer 208 of the ONU 110-n filters the multicast LLID 300 transmitted fi-om the OLT 100. 

FIG 6 shows an example in which a multicast MAC address is mapped to a LLID 
by means of a hash function. Referring to FIGs. 1 to 6, 23 bits for a group identifier fi-om 
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among multicast MAC address are mapped to the LLID. The LLID 30 includes 14 bits, in 
which 23 bits data in the MAC address are mapped, and two bits used as a mode bit. As 
shown in FIG 6, since the mode bit is two bits, the mode bit can represent that a 
transmission method is a broadcast, a unicast or a multicast. FIG 6 also shows a case in 
which 23 bits corresponding to a rear portion from among the multicast MAC address are 
mapped into 14 bits in the LLID, but 48 bits in the MAC address may be mapped into 14 
bits in the LLID as described above. 

FIG 7 shows an example in which a multicast MAC address is mapped to a LLID 
without using a hash function, in a case in which a byte size assigned to an LLID increases 
in a second preamble. 

Referring to FIG 7, the size of the byte assigned to the LLID increases as many as 
one and then the MAC address is just inserted into the LLID field without using a hash 
function. As described above, the first 23 bits have always fixed value. Accordingly, an 
address portion, which must be differentiated, comprises 23 bits after the 23 bits have a 
fixed value. Accordingly, in the present invention, two bytes assigned to a LLID in IEEE 
802.3ah/DL0 increases into three bytes and then the increased three bytes are just mapped 
without using a hash function. A first bit from among three bytes LLID is assigned to a 
multicast mode bit representing whether an address is a multicast or not. That is, when a 
value of the first bit is one, an address after the fu-st bit is multicast. Further, when the 
value of the first bit is zero, an address after the first bit represents the other mode such as a 
broadcast mode or a unicast mode. 23 bits after the first bit uses an address corresponding 
to a rear portion from among the MAC address. In this case, a preamble having not been 
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used is utilized, and therefore an additional hash function is not necessary. 

Further, in the case of modes except for the multicast, a second bit is assigned to 
represent a corresponding mode. As shown in FIG 7, when a value of the second bit is 
one, the second bit represents a broadcast and a single copy broadcast (SCB) mode. 
5 Further, when the value of the second bit is zero, the second bit represents a unicast. 

A muhicast group member generated by a GMRP, which is a upper protocol, is 
apphed to a EPON, thereby enabling a RS layer to perform an address filtering similarly to 
the existing other modes such as a broadcast mode or a unicast mode. Further, similar 
cases of other LLIDs, an auto-discovery process is performed, thereby fi-eely enabling the 
10 multicast group member to be registered and terminated without receiving an assignation of 
aLLID. 

While the invention has been shown and described with reference to certain 
preferred embodiments thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and 
1 5 scope of the invention as defined by the appended claims. 
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